//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//
//int Fib(int num);
//int Dfib(int num);
//
//int main()
//{
//
//	int num = 0;
//	scanf("%d", &num);
//
//	//int fib = Fib(num);
//	int fib = Dfib(num);
//	printf("%d", fib);
//
//	return 0;
//}
//
//int Fib(int num)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	
//	while (num > 2)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		num--;
//	}
//
//	return c;
//}
//
//int Dfib(int num)
//{
//	if (num <= 2)
//	{
//		return 1;
//	}
//	else
//	{
//		return Dfib(num - 1) + Dfib(num - 2);
//	}
//
//}